Concurrent programming as proof net construction
نویسنده
چکیده
We propose a concurrent process calculus, called Calcul Parall ele Logique (CPL), based on the paradigm of computation as proof net construction in linear logic. CPL uses a fragment of rst order intuitionistic linear logic where formulas represent processes and proof nets successful computations. In these computations, communication is expressed in an asynchronous way by means of axiom links. We deene testing equivalences for processes, which are based on a concept of interface and use the power of proof theory in linear logic.
منابع مشابه
Concurrent Construction of Proof-Nets
The functional paradigm of computation has been widely investigated and given a solid mathematical foundation, initiated with the Curry-Howard isomorphism, then elaborated and extended in multiple ways. However, this paradigm is inadequate to capture many useful programming intuitions, arising in particular in the development of applications integrating distributed, autonomous components. Indee...
متن کاملConstruction of Bipolar Focussing Proof Structures∗
This work takes a further step towards the development of a research programme, launched by Andreoli in 2001 (see [1], [2] and [3]), which aims at a theoretical foundation of a computational programming paradigm based on the construction of proofs of linear logic (LL, [9]). Naively, this paradigm relies on the following isomorphism: proof = state and construction step (or inference) = state tra...
متن کاملHigher-order, linear, concurrent constraint programming
We present a very simple and powerful framework for indeterminate, asynchronous, higher-order computation based on the formula-as-agent and proof-ascomputation interpretation of (higher-order) linear logic [Gir87]. The framework significantly refines and extends the scope of the concurrent constraint programming paradigm [Sar89] in two fundamental ways: (1) by allowing for the consumption of in...
متن کاملConcurrency Engineering with S-Net
We present the design of S-Net, a coordination language and component technology based on stream processing. S-Net boxes integrate existing sequential code as stream-processing components into highly asynchronous concurrent streaming networks. Their construction is based on algebraic formulae built out of four network combinators. S-Net achieves a near-complete separation of concerns between ap...
متن کاملProving Correctness of Constraint Logic
A general framework based on Hoare logic is introduced for specifying and reasoning about Constraint Logic Programs with dynamic scheduling. The framework consists of a mixed formalism of programs in a ccp-like language, on the one hand, and correctness properties of the Hoare logic, on the other hand. In this formalism delay conditions are viewed as a speciic class of correctness properties. I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Mathematical Structures in Computer Science
دوره 8 شماره
صفحات -
تاریخ انتشار 1998